#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long b, p, k;
	cin>>b>>p>>k;
	long long ans = (int)pow(b%k,p)%k;
	cout<<ans;
	return 0;
}

